CLAIMS: 

Having thus described our invention, what we claim as new, and desire to secure by 
Letters Patent is: 

1 LA method for routing a datagram that has been fragmented into a plurality of fragments 

2 utilizing content-based routing information included in one or more fragments of the 

3 plxu^lity of fragments, the method comprising: 

4 (a) generating a context for the datagram associated with routing the 

5 plurality of fragments of the datagram and setting the context for the datagram to passive 

6 until content-based routing information included in the one or more fragments is 

7 received; 

8 (b) caching received fragments while the context is set passive; 

9 (c) determining a destination for routing the pluraUty of fragments when 

10 content-based routing information included in the one or more fragments is received and 

1 1 setting the context for the datagram to active; and 

12 (d) routing any cached fragments and subsequently received fragments of 

13 the datagram to the determined destination while the context is active without 

14 reassembling the pluraUty of fragments into the datagram, 

1 2. The method according to Claim 1 , wherein the routing step routes the subsequently 

2 received fragments without caching the subsequently received fragments, 

1 3. The method according to Claim 1, wherein the content-based routing information is 

2 included in a sequentially first fragment of the datagram. 

1 4. The method according to Claim 3, wherein the routing step further comprises routing 

2 the sequentially first fragment to the determined destination before the any cached 

3 fragments. 
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1 5. The method according to Claim 1 , wherein the routing step further comprises routing a 

2 sequentially last fragment of the pluraKty of fragments of the datagram to the determined 

3 destination after all other of the plurality of fragments have been routed to the determined 

4 destination. 

1 6. The method according to Claim 5, the method further comprising a step of tracking an 

2 aggregate length of the plurality of fragments by incrementing a fragment byte counter by 

3 a data length of each fragment of the datagram. 

1 7. The method according to Claim 6, the method further comprising a step of identifying 

2 whether the plxirality of fragments of the datagram have been processed, the identifying 

3 step comprising: 

4 calculating a total length of the sequentially last fragment by adding its 

5 fragment offset and its data length; and 

6 comparing the aggregate length against the total length of the sequentially 

7 last fragment. 

1 8. The method according to Claim 1, the method further comprising a step of starting a 

2 timer upon generating the context for identifying a time period that the datagram is 

3 allowed to be on a network. 

1 9. The method according to Claim 8, the method further comprising a step of discarding 

2 any cached fragments upon expiration of the timer. 

1 10. The method according to Claim 1, the method further comprising a step of discarding 

2 any cached fragments if the content-based routing information is not received. 

1 11. The method according to Claim 1, the method further comprising a step of providing 

2 a fragment queue associated with the context for the datagram for caching the fragments. 
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1 12. The method according to Claim 1, wherein the content-based routing information 

2 consists of one or more of the following: 

3 one or more fields of an Intemet Protocol (IP) header of the datagram; 

4 one or more fields of the Transmission Control Protocol (TCP) header of 

5 the datagram; 

6 one or more Universal Resource Locators (URLs) of the datagram; and 

7 one or more cookies of the datagram. 

1 1 3 . A system for routing a datagram that has been fi-agmented into a plurality of 

2 firagments utilizing content-based routing information included in one or more fragments 

3 of the plurality of fragments, tiie system comprising: 

4 (a) a receiving mechanism for receiving the plurality of fragments of the 

5 datagram; 

6 (b) a control mechanism for generating a context for the datagram 

7 associated with routing the plurality of fragments of the datagram and setting the context 

8 for the datagram to passive imtil content-based routing information included in the one or 

9 more fragments is received; 

10 (c) a cache for caching received fragments while the context is set to 

1 1 passive; 

12 (d) a routing mechanism for determining a destination for routing the 

13 plurality of fragments when content-based routing information included in the one or 

14 more fragments is received and setting the context for the datagram to active; and 

15 (e) a forwarding mechanism for transmitting any cached fragments and 

1 6 subsequently received firagments of the datagram to the determined destination while the 

1 7 context is active without reassembly of the plurality of fragments into the datagram. 

1 14. The system according to Claim 13, wherein the subsequently received fragments are 

2 transmitted to the determined destination without being cached. 
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1 15, The system according to Claim 13, wherein the content-based routing information is 

2 included in a sequentially first fragment of the datagram. 

1 1 6. The system according to Claim 1 5, wherein the sequentially first fragment is 

2 transmitted to the determined destination before the any cached fragments. 

1 17, The system according to Claim 13, wherein a sequentially last Augment of the 

2 plurality of fragments of the datagram is transmitted to the determined destination after 

3 all other of the plurality of fragments have been transmitted to the determined destination. 

1 18. The system according to Claim 1 7, an aggregate length of the plurality of fragments 

2 is tracked by incrementing a fragment byte counter by a data length of each fragment of 

3 the datagram. 

1 19. The system according to Claim 1 8, wherein the system further comprises an a 

2 mechanism for identifying whether the plurality of fragments of the datagram have been 

3 processed, the identifying mechanism comprising: 

4 calculating a total length of the sequentially last fragment by adding its 

5 fragment offset and its data length; and 

6 comparing the aggregate length against the total length of the sequentially 

7 last fragment. 

1 20. The system according to Claim 13, wherein a timer is started upon generating the 

2 context for identifying a time period that the datagram is allowed to be on a network. 1 . 

1 21. The system according to Claim 20, wherein any cached fragments are discarded upon 

2 expiration of the timer. 

1 22. The system according to Claim 13, wherein any cached fragments are discarded if the 

2 content-based routing information is not received. 
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1 23 . The system according to Claim 1 3 , wherein a fragment queue associated with the 

2 context for the datagram is provided for caching the fragments. 



1 24. The system according to Claim 1 , wherein the content-based routing information 

2 consists of one or more of the following: 

3 one or more fields of an Intemet Protocol (IP) header of the datagram; 

4 one or more fields of the Transmission Control Protocol (TCP) header of 

5 the datagram; 

6 one or more Universal Resource Locators (URLs) of the datagram; and 

7 one or more cookies of the datagram. 



1 25. A program storage device readable by a machine, tangibly embodying a program of 

2 instructions executable by the machine to perform the method steps for routing a 

3 datagram that has been fragmented into a plurality of fragments utilizing content-based 

4 routing information included in one or more fragments of the plurality of fragments, the 

5 method comprising: 



6 (a) generating a context for the datagram associated with routing the 

7 plurality of fragments of the datagram and setting the context for the datagram to passive 

8 until content-based routing information included in the one or more fragments is 

9 received; 

1 0 (b) caching received fragments while the context is set to passive; 

1 1 (c) determining a destination for routing the plurality of fragments when 

12 content-based routing information included in the one or more fragments is received and 

1 3 setting the context for the datagram to active; and 

14 (d) routing any cached fragments and subsequently received fragments of 

15 the datagram to the determined destination while the context is active without 

1 6 reassembling the plurality of fragments into the datagram. 
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1 26. The program storage device according to Claim 25, wherein the routing step routes 

2 the subsequently received fragments without caching the subsequently received 

3 fragments. 

1 27. The program storage device according to Claim 25, wherein the content-based routing 

2 information is included in a sequentially first fragment of the datagram. 

1 28. The program storage device according to Claim 27, wherein the routing step further 

2 comprises routing the sequentially first fragment to the determined destination before the 

3 any cached fragments. 

1 29. The program storage device according to Claim 25, wherein the routing step further 

2 comprises routing a sequentially last fragment of the plurality of fragments of the 

3 datagram to the determined destination after all other of the plurality of fragments have 

4 been routed to the determined destination. 

1 30. The program storage device according to Claim 29, the method further comprising a 

2 step of tracking an aggregate length of the plurality of fragments by incrementing a 

3 fragment byte counter by a data length of each fragment of the datagram. 

1 31. The program storage device according to Claim 30, the method further comprising a 

2 step of identifying whether the plurality of fragments of the datagram have been 

3 processed, the identifying step comprising: 

4 calculating a total length of the sequentially last fragment by adding its 

5 fragment offset and its data length; and 

6 comparing the aggregate length against the total length of the sequentially 

7 last fragment. 
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1 32. The program storage device according to Claim 25, the method fiuther comprising a 

2 step of starting a timer upon generating the context for identifying a time period that the 

3 datagram is allowed to be on a network. 

1 33. The program storage device according to Claim 32, the method further comprismg a 

2 step of discarding any cached fragments upon expiration of the timer. 

1 34. The program storage device according to Claim 25, the method further comprising a 

2 step of discarding any cached fragments if the content-based routing information is not 

3 received. 

1 35. The program storage device according to Claim 25, the method further comprising a 

2 step of providing a fragment queue associated with the context for the datagram for 

3 caching the fragments. 



1 36, The program storage device according to Claim 25, wherein the content-based routing 

2 information consists of one or more of the following: 

3 one or more fields of an Internet Protocol (IP) header of the datagram; 

4 one or more fields of the Transmission Control Protocol (TCP) header of 

5 the datagram; 

6 one or more Universal Resource Locators (URLs) of the datagram; and 

7 one or more cookies of the datagram. 

1 37. A router for routing a datagram that has been fragmented mto a plurality of fragments 

2 utilizing content-based routing information included in one or more fragments of the 

3 plurality of fragments, the router comprising: 

4 (a) a receiving mechanism for receiving the plurality of fragments of the 

5 datagram; 

6 (b) a control mechanism for generating a context for the datagram 

7 associated with routing the plurality of fragments of the datagram and setting the context 
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8 for the datagram to passive until content-based routing information included in the one or 

9 more fragments is received; 

10 (c) a cache for caching received fragments while the context is set to 

1 1 passive; 

12 (d) a routing mechanism for determining a destination port for routing the 

1 3 plurality of fragments when content-based routing information included in the one or 

14 more fragments is received and setting the context for the datagram to active; and 

15 (e) a forwarding mechanism for transmitting any cached fragments and 

1 6 subsequently received fragments of the datagram to the determined destination port while 

17 the context is active without reassembly of the plurality of fragments into the datagram. 

1 38. A server load balancer for routing a datagram that has been fragmented into a 

2 plxirality of fragments utilizing content-based routmg information included in one or 

3 more fragments of the plurality of fragments, the router comprising: 

4 (a) a receiving mechanism for receiving the plurality of fragments of the 

5 datagram; 

6 (b) a control mechanism for generating a context for the datagram 

7 associated with routing the plurality of fragments of the datagram and setting the context 

8 for the datagram to passive until content-based routing information included in the one or 

9 more fragments is received; 

10 (c) a cache for caching received fragments while the context is set to 

1 1 passive; 

12 (d) a routing mechanism for determining a destination device driver for 

1 3 routing the plurality of fragments when content-based routing information included in the 

14 one or more fragments is received and setting the context for the datagram to active; and 

15 (e) a forwarding mechanism for transmitting any cached fragments and 

1 6 subsequently received fragments of the datagram to the determined destination device 

1 7 driver while the context is active without reassembly of the plurahty of fragments into the 

18 datagram. 
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1 39. A method for routing a datagram that has been fragmented into a plurality of 

2 fragments utilizing content-based routing information included in one or more fragments 

3 of the plurality of fragments, the method comprising: 

4 (a) generating a context for the datagram associated with routing the 

5 plurality of fragments of the datagram; 

6 (b) determining a destination for routing the plurality of fragments when 

7 content-based routing information included in the one or more fragments is received and 

8 setting the context for the datagram to active; and 

9 (d) routing subsequently received fragments of the datagram to the 

1 0 determined destination while the context is active without reassembling the plurality of 

1 1 fragments into the datagram. 
1 
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